Nuprl Lemma : gcd_unique
11,40
postcript
pdf
a
,
b
,
y1
,
y2
:
. gcd_p(
a
;
b
;
y1
)
gcd_p(
a
;
b
;
y2
)
assoced(
y1
;
y2
)
latex
Definitions
prop{i:l}
,
t
T
,
P
Q
,
assoced(
a
;
b
)
,
gcd_p(
a
;
b
;
y
)
,
P
Q
,
x
:
A
.
B
(
x
)
Lemmas
divides
wf
origin
a,b,y1,y2:
. gcd_p(a; b; y1) 
gcd_p(a; b; y2) assoced(y1; y2) a,b,y1,y2:. gcd_p(a; b; y1) gcd_p(a; b; y2) assoced(y1; y2) 
T
Q Qx:A. B(x)